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Abstract 

We realize the Temperley-Lieb algebra by analogues of Soergel bi- 
modules. The key point is that the monoidal structure is not given by 
a usual tensor product but by a slightly more complicated operation. 
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Introduction 

The purpose of this work was to try to reahze the Temperley-Lieb algebra 
in type A by a category of bimodules, motivated by unexplained positivity 
properties in this algebra. 

The category of Soergel bimodules defined in jB] categorifices the Kazhdan- 
Lusztig basis of the Hecke algebra of any Coxeter system of finite rank. A 
diagrammatic categorification of the Temperley-Lieb category obtained by 
taking a quotient of (a diagrammatic version of) the category of Soergel bi- 
modules in type A was described in [1]. Such a quotient category is a priori 
not a category of bimodules anymore, but Elias gives some indications that 
there could be a realization of it by considering quasi-coherent sheaves of 
what he calls Weyl lines, that is, one dimensional subspaces of the geometric 
representation of the Coxeter group that are intersections of reflection hyper- 
planes. A natural framework for this is the analogues of Soergel bimodules 
that are suggested by Ben Elias in his diagrammatic categorification. As he 
noticed, such bimodules are not free anymore as left or right modules over 
the algebra of regular functions on the union of all Weyl lines. 

Writing Z for the union of all the Weyl lines viewed as a subvariety of the 
geometric representation we are able to realize the Temperley-Lieb algebra 
as a monoidal category of graded ^-bimodules where R is the algebra of 
regular functions on Z by considering a slightly more complicated operation 
than a usual tensor product: given two graded ^-bimodules B,B', one can 
consider the right any left annihilators of B', resp. B and associate to each 
of them the corresponding varieties Vg, V^, C Z. We then define a product 
of bimodules by setting 

B*B' = B ®o{VE) Oiy^B n V^,) ®o(v'^,) B', 

where 0{—) stands for the algebra of regular functions. Unfortunately such 
a product is neither additive nor associative on the category of finitely gener- 
ated graded ^-bimodules but it will be associative when restricted to a suit- 
able stable class of bimodules containing some special bimodules called fully 
commutative together with some of their sums and shifts; proving that the 
fully commutative bimodules are indecomposable, which is a long combinato- 
rial argument, will allow us to extend our product to direct sums of shifts of 
fully commutative bimodules by bilinearity. Writing = 0{Vi)®Q(^YH-jO{Vi) 
for the analogue of the Soergel bimodule, where Vi stands for the union of 
the Weyl lines not included in the reflecting hyperplane of Si where Sj is 
the simple transposition {i,i + 1), we show a categorification theorem for 
the Temperley-Lieb algebra (theorem l3.21l) : the bimodules Bi corresponds to 
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the element bi of the Kazhdan-Lusztig basis of the Temperley-Lieb algebra 
and the ^-product of bimodules to the multiplication in the Temperley-Lieb 
algebra. 

To be able to compute the *-product of bimodules Bi we need to un- 
derstand inductively their annihilators ; it turns out that given a bimodule 
= Bi^ * ■ ■ ■ * Bij^ where w = Sj^ ■ ■ ■ Si^. where one can pass from any 
reduced expression of w to any other only by commutation relations (such 
elements of the Weyl group turn out to index the Kazhdan-Lusztig basis 
of the Temperley-Lieb algebra), the left and right varieties corresponding 
to the left and right annihilators of B^^ can be canonically identified with 
two subsets of pairwise commuting reflections of the Weyl group, which turn 
out to be exactly the two sets obtained in the diagrammatic version of the 
Temperley-Lieb algebra by considering the diagram associated to the element 
hi^ - ■ ■ hi^ after removing the lines going from the top to the bottom of the 
diagram (that is, keeping only the half circles and viewing them as reflec- 
tions by numbering the points from the left to the right). Hence this also 
gives some categorical interpretation of the realization of the Temperley-Lieb 
algebra by planar diagrams (proposition 13. 7p . 

Organization of the paper. The first section gives some basic results on Weyl 
lines and introduces varieties and sets of reflections defined inductively, which 
will correpond to varieties associatied to left and right annihilators of bimod- 
ules. The next section gives some results on graded bimodules as well as on 
analogues of Soergel bimodules considered here and introduces the product 
of bimodules; we show that when restricted to a suitable class of bimodules 
this product turns out to be associative. The last section gives the realization 
of the Temperley-Lieb algebra by analogues of Soergel bimodules; for this we 
need to show the Temperley-Lieb relations and in order have a way to extend 
our product to direct sums of fully commutative bimodules we need to show 
that these are indecomposable. 

Acknowledgement. I thank my advisor Frangois Digne at the University 
of Picardy, Amiens for his suggestions and for reading preliminary versions 
of this paper. 

1 Combinatorics of Weyl lines 

The Coxeter systems (W, S) considered will always be of type A unless other- 
wise specified, identifying W of type An with the symmetric group on n + 1 
letters and S with the set of simple transpositions Si = {i i + 1) for all 
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i = 1, . . . , n. We will denote by T the set of reflections, by Ht the reflecting 
hyperplane of t G T and by V the geometric representation over an infinite 
field k of characteristic zero, which is reflection faithful in the sense of j6]. 

1.1 Weyl lines 

Definition 1.1. A Weyl line is a subspace ofV of dimension 1 that is the 
intersection of reflection hyperplanes. A Weyl line is transverse to some 
reflection t & T if it is not contained in Ht. 

We denote by Z the union of all Weyl lines in V, which is a subvariety of 
V. We write Vt for the union of Weyl lines transverse to t as a subvariety of 
Z G V ; if the reflection is simple we will often write Vi to mean Vg^. 

Lemma 1.2. There exists a bijection 

I Weyl lines in V ^ | partitions of {1, . . . ,n + 1} into two subsets } , 

which to any Weyl line L = fXil^ Hf., where Ht- is the reflection hyperplane 
of ti G T, associates the partition given by the decomposition of ti - ■ ■ t„_i 
into disjoint cycles (which turns out to be a partition in two sets as the proof 
will show). 

Proof. One has to show that the map defined above is well-defined. Suppose 
L = nr=/ ^ Weyl line in V. The product w = ti - ■ ■ tn-i has T-length 

equal to n — 1 since L has dimension 1 (the set of roots of the ti consists 
of linearly independent vectors, which implies that ti • • • tn-i is a reduced 
T-decomposition for w ; the parabolic subgroup generated by the is equal 
to the subgroup of elements of W fixing L). Now the T-length of an element 
of the symmetric group Sn+i is equal to n + 1 minus the number of cycles 
occuring in the decomposition into disjoint cycles. This forces w as element 
of Sn+i to fix at most 1 letter. If it fixes exactly one letter j, suppose L is 
written as another intersection of reflecting hyperplanes nr=/ ^t' ■ Then all 
the t- fix L and hence have to be in the parabolic subgroup of W generated 
by the ti. Hence all the have to fix the letter j and one gets the same 
partition of n + 1 into two sets as before. 

If no letter is fixed, write 5*1 U 5*2 for the disjoint union of the supports 
of the two cycles. If L is written f]^Zi Htr , then every t'- has to be in the 
parabolic subgroup generated by the ti and since it is a conjugate of some ti 
it will either fix 5*1 or fix 5*2. Hence we obtain the same partition into two 
sets as before. 

Now for each partition SiU S2 of {1, . . . , + 1} write a corresponding 
n-cycle if either 5*1 or S2 has cardinal one or write a corresponding product 
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of 2 cycles if both have cardinal more than 1 and decompose them in the 
obvious way as products of n — 1 reflections. This proves that the above map 
is surjective. Now ii L ^ V are two different Weyl lines, then one can find 
some reflecting hyperplane L' C such that L fl = 0. Then s cannot be 
in the parabolic subgroup of elements fixing L and hence L and L' will not 
yield the same cycle decomposition. 

□ 

Remark 1.3. In fact, we have shown that Weyl lines are in bijection with 
rank n — 1 parabolic subgroups (that is, maximal parabolic subgroups, not 
necessarily standard) since a parabolic subgroup is given by a partition of 
{1, . . . , n} and the rank is equal to n + 1 minus the number of parts. 

Lemma 1.4. Let t, t', t" be three distinct reflections not commuting with 
each other (in particular t'tt' — tt't — t"). Then 

Vt n Vf = 14 n Ht„ = Vf n Ht». 

In particular Vt n U V^") = V^. 

Proof. Let L C VtnVf. By definition, L = (X=i for some ti e T. 
Since L is transverse to both t and t', Hr fl {'^■Zl Ht^ = for r = t, t' . It 
follows that tti - ■ ■ tn-i and t'ti ■ ■ ■ have reflection length equal to n and 
hence that they are (n + l)-cycles. Since t, t' are non-commuting, there exists 
distinct letters i,k,k' G {1, . . . ,n + 1} such that t = {k i), t' = {k' i). An 
easy computation then shows that when considering the decomposition of 
ti - ■ ■ tn-i as a product of two cycles, the letters k and k' must lie in the same 
cycle and the letter i must lie in the other cycle. This means that tt't = {k k') 
divides ti ■ ■ ■ t„_i, which implies that L C Huh = Hf. Conversely if L C Hf 
and L Ht then L ^ Hftt" = Hf since L is fixed by t". □ 

Remark 1.5. Identifying W with the symmetric group and viewing a reflec- 
tion as a transposition, if t = {i, k) and t' = {k,j) with j ^ i, then Vt fl Vf 
consists exactly of the Weyl lines corresponding to the maximal parabolic 
subgroups whose operation on{l,...,n-|-l} yields exactly two orbits Si and 
S2 with i,j e Si and k e S2. In particular VtOVf {0}. 

1.2 Noncrossing and dense sets of reflections 

Notation. For i < j two indices in we write [i,j] for the set 

Definition 1.6. Two indices i,j in [l,n] are distant if \i — j\ > 1. 
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To any sequence ii - ■ - im with ij G {1, . . . , n} of length at least one, we 
associate the variety Wi^...i^ built inductively by setting Wi = Vi and 

w^n-.™ = V,, n {w,,...^^ u s,,w,,...,j. 

These varieties will play a key role later on. We write V„ for the family of 
varieties obtained in this way. 

Example 1.7 For i and j with |j — > 1, one has Wij = VidVj = Wji. 

Example 1.8 We have Wi(^i±i) = Vi fl {Vi±i U = Vi by lemma Ol 

Example 1.9 One has Wi(i±i)i = Vi. 

In fact we will show in proposition that any W & Vn can be written as 
an intersection flteTvi^ for a unique set Tw with interesting properties. 

Lemma 1.10. Let j < m < i. Then Wm{m-i)---j = Kn and Wm{m+i)---i = Vm- 

Proof. We prove the first equality by induction on m — j, the second being 
similar. If m — j = then Wm = Vm by definition and there is nothing to 
prove. Suppose m — j > Then 

and W(^m-i)---j = Kn-i by induction. Example 11.81 concludes. □ 

Notation. For short, if Sj G is a simple reflection and W G V a closed 
subset, we write Si ■ W or even i ■ W for the variety Vi fl {W U SiW). More 
generally given any sequence ■ ■ ■ ifc of indices in {1, . . . , n}, we write ii- ■ - ik- 
W for the variety ■ (sjj ■ (■ ■ ■ (sj^ ■ W) ■ ■ ■ ). 

Lemma 1.11. Suppose Q G T is a set of commuting reflections. Let s G T. 
SetW := HteQ '^t- Then W ^ and s ■ W = f]^^Q, V where 

{Q U {s} if st = ts for each t E Q 

{Q\t) U {s} if 3\t G Q such that st ^ ts 

iQ\{t, t'}) U {s, tt'st't} zf3t^t' eQ such that st ^ ts, st' ^ t's. 

and Q' is also commuting. In particular s ■ W ^ 0. 

Proof. First notice that W ^ {0}: since all the reflections commute with 
each other, any Weyl line corresponding to a parabolic subgroup P with the 
following property will be in W: the operation ofPon{l,...,n + l} yields 
two orbits 5*1 and 5*2 where each t E Q has an index from its support in 5*1 
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and the other one in 82- The same will hold for s ■ W. The fact that the sets 
Q' are commuting is obvious for the two first cases ; for the third case it is an 
easy computation viewing the reflections as transpositions and considering 
their supports. 

First recall that for s, t any two reflections, sVt = Vsts- If s G T commutes 
with any of the t E Q then s ■ W = ^flteo ^) since sVt = Vsts = Vt 
whenever s and t commute. 

If st 7^ ts for some t G T\y but s commutes with any t' E Q with t' ^ 
then 



s . = j Pi K I n K n (\4 u 



sts I 



since s commutes with any reflection in Q\t. As we have seen in lemma [L^ 
we have Vg H {VtU Vsts) = Vg hence 

s-W= fl 

re{Q\t)U{s} 

The remaining case is the case where s does not commute with exactly two 
reflections t, t' G Q. In that case one has 

sW= I fl vAnVsniivn v^) u {Vts n Vt's)). 

\reQ\{t,t'} J 

We claim that 

K niivn Vt>) u {Vsts n Vsfs)) = K n Vst'st, 

which concludes. By lemma [TT^ we have 

VsHVtnVt' = VtnVt>nHst's = Vt>n{VtnHst's) 
= Vt'nvnVtst'st- 

Similarly, Vs n Vsts n Vsfs = Vsts n Vst's n Vtst'st- Conversely, since Vs H Vtst'st 
in not equal to zero consider a Weyl line L G Vs (1 Vtst'st- If L Ht, then 
L C Hst's and hence L ^ since L ^ if^. Similarly if L G K H Vtst'st and 
L G Ht then L ^ -ffst's (since L ^ Htst'st) and L ^ i^s^^ (since L (f_ Hg)- □ 

Proposition 1.12. Let W E Vn- Then W 7^ {0} and there exists a unique 
set Ty/ G T with tt' = t't for each t, t' G Tw such that W = f]t^Tw 

Proof. Existence is shown using induction on the length of a sequence asso- 
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ciated to a variety in Vn- If G Vn is obtained from a sequence of length 1, 
then W = Vj for some j and W ^ 0. Now assume the result holds for each 
variety in V„ obtained from a sequence of length less than or equal to m, 
and suppose ly G V„ is obtained from a sequence of length equal to m + 1. 
Then by definition W = s ■ W for some simple reflection s and some vari- 
ety W e Vn obtained from a sequence of length equal to m. By induction 
W = HtGT , ^ ^^'^ thanks to lemma fLlT] W = flteQ' with Q' commuting 
and W ^ {0}. 

For unicity, suppose W E Vn and suppose there exists another set Q of 
commuting reflections such that W = HteQ s E Q. Suppose s ^ Tw- 

If there exists t G Tw such that ts ^ st, then W C VtH C Hgts using lemma 
11.41 But this is impossible because since t commutes to any reflection in T^, 
W is t-invariant, hence W = tW C tVs = Vsts- Now suppose s commutes with 
any reflection in T^y. In type A, a set of commuting reflections contains at 
most [^J elements. Hence \Tw\ + l < [^\. First suppose \Tw\ + l < 
As a consequence, if n > 1, there must exist a reflection s' E T such that s' 
commutes with any element of but not with s (think about identifying 
reflections with transpositions and considering their supports). If L C W, 
then by assumption L C K- This forces L ^ Hgi or L ^ Hss's '■ otherwise 
L = s'L C Hg. Suppose L (/i Hg', which implies by lemma fL^ that L C Hgs's 
and s'L C Hg. But since s' commutes with any reflection in Tw one has 
that W is s'-stable, hence s'L (Z W G Vs, a contradiction. The case where 
L C Hg/ is similar, permuting s' and ss's. Hence any case with s ^ Tw leads 
to a contradiction. This forces Q C Tw and also Tw C Q by exchanging the 
roles of Q and Tw- 

Now suppose \Tw\ + 1 = Write Tw U {s} = {ti, . . . ,tk,s} and we 
can suppose without lost of generality that ti = S2i-i, s = S2k+i- Notice that 
k = {n — l)/2. Consider the intersection of hyperplanes 

that involves 2k = n — 1 reflecting hyperplanes. The product 

{SiS2Si){s2S^S2) ■ ■ ■ {s2k-2S2k-lS2k-2){s2k-lS2kS2k-l)s2k+l 

has reflection length equal to n — 1. It follows that the above intersection 
of hyperplanes is a Weyl line L. But then L G Hg and L Ht for each 
t G Tw : if L C Hg. for some j = 1,3, ... ,2k — 1, it follows by successive 
conjugations that L C Hg^ for each index j = 1, . . . ,n and hence that L = 0. 
Hence f]^^^^ Vt Clt^T^uis} ^t- □ 
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Remark 1.13. When proving unicity in the above proof we have shown the 
following facts : 

1. If W E Vn and W <Z Vt for some reflection t E T, then t G T^y and in 
particular W is t- invariant. 

2. If a variety ly G V„ is invariant under the operation of some reflection 
t G W, then t commutes with any reflection in Tw- 

Hence we have : 

Proposition 1.14. Let W eVn- Then 

Tw = {seT \ W C Vs}. 
The following result will be crucial further: 

Corollary 1.15. Let W G V„,, i e {!,..., n}. Then ViHW ^ {0} and the 
following are equivalent: 

1. The variety W is Si-invariant, 

2. The variety W (iVi is Si-invariant, 

3. For each t G T such that tsi 7^ Sit, {W H Vi) nVtj^O. 

Proof. Thanks to the above proposition, W = flteT^y where Tw C T 
is a set of pairwise commuting reflections. Hence we can find a partition 
U 5*2 = {1, . . . , n} such that i E Si, i + 1 & S2 and each t G T^y can be 
written as a transposition (j, k) with j G Si and A; G 5*2. Thanks to lemma [TT^ 
this gives us a corresponding Weyl line included in WnVi, hence WdVi 7^ {0}. 
If W is Sj-invariant then so is ly fl ^, and then ii W (1 Vi G Ht for some 
reflection t which does not commute with Si, one would get W ClVi G Hg^tsi 
by Sj-invariance and hence also W r\Vi G Hi which would force WClVi = {0}. 
Conversely if W is not Sj-invariant, there exists t' G T^y such that t'si 7^ Sit' 
and VidW G ViClVt' G Hg-t'si by lemma [TT^ and t = Sit'si does not commute 
with Si since t' does not. □ 

Definition 1.16. A set Q G W of commuting reflections is noncrossing if 

after identifications with a set of transpositions of the isomorphic symmetric 
group, it contains no pair of transpositions {i, j) and {k, I) with i < k < j < I. 

If we draw n + 1 points on a circle and label each of them with an index 
between 1 and n + 1, starting by 1 at some point and writing the increasing 
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indices in clockwise order, and represent a transposition by a segment be- 
tween the two letters it exchanges, a set Q C of reflections is noncrossing 
if and only if any two segments in the corresponding circle never cross each 
other. Equivalently, if one draws a line with n + 1 points starting on the 
left by 1 and represent a transposition by an arc between the two indices it 
exchanges (up to homotopy), then a set of reflections is noncrossing if and 
only if there is a way of writing the arcs such that any two arcs associated 
to distinct reflections from this set never cross. This last way of representing 
noncrossing sets will turn out to be the most convenient one. 

Definition 1.17. Given any subset Q C W, the support of Q, written 
supp(Q), is the union of the supports of its elements viewed as elements of 
the symmetric group. A set Q G W of commuting reflections will be said to 
be dense if it is noncrossing and if there exists an integer k > and indices 
< rrii < ji < m2 < J2 < ■ ■ ■ < n^-k < jk n + 1 such that {mg,jq) G Q 
and supp(Q) = IJg=i{^g5 + 1, . • • ,jq}- This forces in particular jg — rUg 
to be odd for each q since Q is noncrossing and {mq,jq) E Q. A subset of 
supp(Q) of the form {mg,mq + 1, . . . ,jq} as above will be called a block of 
indices from Q. 

Lemma 1.18. Let W G V„,. Then Tw is noncrossing. 

Proof. Again, we use induction on the length of the sequence defining W. 
If such a sequence has length one the result is clear. Let W = s ■ W and 
suppose Q = Ty/i is noncrossing, then Q' = T^.w is also noncrossing using 
the formulas from lemma ILllI (it is obvious in the two first cases and clear 
for the last one if we represent Q and Q' as arcs joining points on a line). 

□ 

Notation. If ly G V„ is associated to a sequence ■ ■ ■ we will often write 
T{ii ■ ■ - ik) instead of Tw for convenience. Notice that using lemma fl. Ill one 
can compute the variety and the corresponding dense set associated to a 
sequence. 

Theorem 1.19. Let W G V„. Then Ty/ is dense. Conversely, any dense 
subset Q <ZT is equal to a Ty for some variety V &Vn- In formulas, 

{Tw \W eVn] = {Q dT \Q IS dense}. 

Proof. Let W ^Vn- Thanks to the previous lemma Tw is noncrossing. We 
want to show that Tw is dense. For this, we use induction on the length 
of a sequence defining W . If it has length one, then Tw contains only one 
simple reflection and hence is dense. Now consider W = Wi^i^^.^i^ = Vi^ fl 



1 COMBINATORICS OF WEYL LINES 



11 



{Wi^.-i^ U Si^Wi^...i^) . By induction Wi^...i^ is dense. If Si^ commutes with any 
reflection from Q := Ty/i^...^^ then Tw = Q U {sj^}, which is still dense since 
the support of Si^ and the support of Q are disjoint. If there exists a unique 
t E Q such that tSi^ ^ Si-^t, then either {ii G supp(Q),ii + 1 ^ supp((5)} 
or {ii ^ supp((5),ii + 1 G supp((5)}- Suppose ii lies in the support and 
ii + 1 not, the other case being similar. This forces ii = jq for some block 
{rriq, . . . ,jq} of Q. Since {iriq^jq) G we deduce that t = {uiq^jq). Thanks 
to lemma IT. 1 H one has Tw = {Q — {("^g; Jg}) U {sj^}, which is still dense : by 
density of Q its support is [mq + l,jq — 1] U + 1}. Now suppose that 

there are exactly two distinct reflections t,t' G Q which do not commute 
with Sj^. This forces ii = jq and ii + 1 = rriq^i for two successive blocks 
[jq, . . . , niq] and [m^+i, . . . ,^5+1] of Q. Then thanks to lemma fLTTl again, one 
has that 

Tw ={Q- {{jq,mq), {jq+l,mq+l)}) U { {jq, Ulq+l)^ , (m,, jg+l)}, 

which is dense again because the two blocks [jg,mq] and [jg+i,mq+i] have 
collapsed to form a single block B = [niq, . . . , jq^i] : any index j in B 
different from mq,jq, m^+i, j^+i is in the support of Q\{{mq,jq), (j^+i, mg+i)} 
since [mq,jq\ and [m^+i, jg+i] are blocks of Q, and the four remaining indices 
are exactly those occuring in the support of the two reflections (mg,jg_|_i) 
and . Moreover any block Bi of Q for i ^ q,q + 1 occurs in Tw since s 
commutes with any reflection supported in Bi. 

Conversely suppose that Q is dense, in particular supp((5) = [jq=i[iTiq, jq], 
with jq — niq odd for each 1 < q < k. Consider the set of simple reflections 
Ug=i{'5m,, Sm,+2, • • • , aud rcwrltc this union as {sk^, Sfc„,Qj} with 

ki < kj Hi < j. Notice that this is a set of pairwise commuting reflections. 
We will show by induction on the size of the biggest block of Q that there 
exists a sequence seq = ni?T,2 ■ ■ - ni with rii G [jq=i[mq, jq — 1] for each 1 < 
i < i such that Q = Tw where W is associated to the sequence 

seqfci/c2 ■ ■ ■ fcn(Q) 

obtained by concatenation of the sequence seq and the sequences kik2 ■ ■ ■ kn(Q)- 
First we suppose that the size of the biggest block is 1. Then each block has 
size one, in other words, jq = rriq + 1 for each q and there is only one corre- 
sponding dense set Q: the set of reflections {skj^,Sk2, ■ ■ ■ ,Sk„i^Q)}- One then 
has Q = Tw with W associated to the sequence kik2 ■ ■ ■ kni^qy Now suppose 
that the biggest block Bi = [mi,ji] of Q has size bigger than 1. It suffices 
to show the induction hypothesis for the set Qi of reflections in Q supported 
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in Bi, i.e., that Qi is equal to Tw for some W associated to a sequence 
s(i) = seqjmj(mj + 2) ■ ■ ■ {ji — 1) where seq, is a sequence with all indices in 
[mi,ji — 1] : if this holds, one associates to each block Bq of Q the variety 
Ws(q) such that T^^^^^ is equal to the set Qg of reflections in Q supported in 
Bq (this is possible since we show it for the biggest block(s) and the result 
holds by induction for other blocks); but then if q ^ q' the reflections in Qq 
commute with the reflections in Qq/ since they are supported in [mq,jq] and 
[niq'jjqr] whlch are disjoint. Hence one gets 

k 

Q = [jT{s{q)) 

q=l 

= T(s(l)---s(A;)) 

= T(seqimi(mi + 2) ■ ■ • (ji - 1) ■ ■ ■ seq^mk{mk + 2)) ■ ■ ■ (j^ - 1) 

= T(seqi ■ ■ ■seqfcmi(mi + 2) • ■ ■ (ji - 1) ■ ■■mk{mk + 2) ■ • • (j^ - 1)), 
V ' 

=fciA;2---fc„(Q) 

where second and last equalities hold since the indices in s(i) are distant from 
the indices whenever i ^ i' (if two sequences x and y are such that any 
index in x is distant from any index in y then it is easy to see from lemma 
[nUthat T(xy) = T(yx) = T(x) UT(y)). 

Therefore we have to show that a dense set Q having only one block 
[ki,kn{Q) + 1] can be obtained as Ty/ for W associated to a sequence ob- 
tained by concatenating a sequence to the left of fci ■ ■ ■ fc„(Q) ; since Q has 
a single block we have /cj+i = kj + 2 for each k = 1, . . . , n{Q) — 1. We 
first show that we can concatenate a sequence to the left of this sequence 
to obtain a corresponding variety W such that Tyy/ = Q' contains exactly 
the reflection (/ci, /c„{q) + 1) and all the simple reflections {ki + 1, /C2), (^2 + 
1, /C3), . . . , {kn(Q)-i + 1, kn{Q)). By induction using lemma 11.111 we get that 
TwiL. n a^i.i. I. is equal to the set 

{ki, kn{Q) + 1), Sk,+1, . . . , Sfc„(Q)_,+l}, 

so that Q' = Ty/' where W is associated to the sequence 

{ki + 1)(A;2 + 1) • ■ ■ {kn{Q)~i + ^)ki ■ ■ ■ k„.(Q). 

Now if we remove the reflection (/ci,fc„(Q) + 1) from Q we obtain again 
a dense subset Q" with support equal to [ki + l,kn{Q)] by density of Q ; 
hence all blocks of Q" have a size smaller than kn{Q) + 1 — ki. Hence by 
induction, Q" can be obtained as a Tw" for W" associated to a sequence 
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seq(A;i + l)(A;2 + l) ■ ■ ■ {kn(Q)~i + l) for some sequence seq having all its indices 
lying in {ki + 1, . . . , A;„(q)„i + 1}. But then s = {ki, kn(Q) + 1) commutes with 
any reflection si where i is an index in seq, hence one has 

W^seq(fei+i)-(fc„(Q,_i+i)fci-A;„(p) = seq ■ W ^k^+i)...(^k^^^^_^+i)ki-k„^Q) = seq • W 



seq- ( n ^0 

\teQ' J 



(n{Q)-l 

= seq ■ (K n W^{fci+i)...(fe„(Q,_i+i)) 
= Vsn{seq-W(^k^+i)-ik„^Q)^,+i)) 

= []Vt = []Vt, 

teQ" taQ 

and the sequence seq(A;i + 1)(A;2 + 1) ■ ■ ■ (/^n(o)-i + 1) has all its indices lying 

in [fci, kn(Q)-l + 1] C [ki, kn{Q)\. □ 



fcl k2 ks k„(Q-^ ~^ ki k2 fca fc„(Q) ~^ ki k2 fcs '=n(Q) 



Fig. 1: Illustration of the process used in the proof of 
theorem 11.191 to build a block Q of maximal size from 
the sequence ki ■ ■ ■ kn[Q) with n{Q) — 4. On the left 
is the dense subset associated to this sequence; in the 
middle is the block Q' associated to the sequence (fci + 
1) • • • (fc„(Q)_i + l)fci • • • kn(Q)', on the right is the block 
Q. 



2 Quasi-coherent sheaves on Weyl Hnes 
2.1 Regular functions 

Let R be the algebra of regular functions on V and R be the algebra of regular 
functions on Z. Notice that R ^ R. For each subset J G T, we write Rj for 
the algebra of regular functions on the union of Weyl lines transverse to any 
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element of J. If the reflection considered are simple, we will write Ri instead 
of R{s,}, Ri,j instead of R{s„sj}, etc. 

We denote by fk the equation of the reflecting hyperplane Hs^, which lies 
in R or R. We will often abuse notation and write for fi\x where X is a 
sub variety of V or Z. 

If X C \^ is a Zariski closed subset which is t-stable for t & T, then t 
induces a map 0{X) — > 0{X) and one has a decomposition into eigenspaces 
0{X) = 0{XyQ)0{Xy ft where ft is an equation of the reflecting hyperplane 
Hf. If moreover no irreducible component of X lies in Ht, then the Demazure 
operator dt : R ^ RJ ^ {^ft^^f - tf) induces a map 0{X) 0{X) 
and as i?*-modules 0{Xy A- 0{Xy ft where the isomorphism is given by 
multiplication by ft and its inverse by the restriction of dt- 

Remark 2.1. A consequence of corollary 11.151 which will be crucial further 
is the following : suppose fl is not Si-invariant . Then W r\Vi d Ht 
for some t & T such that tsi ^ Sit. Then t = {i, k) or {i + 1, k) for some 
k ^ i,i + 1, say t = {i + l,k). Suppose k < i. In Ht one has 

fk + fk+l + ■■■ + f^ = 0, 

hence 

fi = ~'^fk — ■ ■ ■ — 2/j_i — /j. 

Viewing the right hand side in Ri one sees that it lies in i?*'. One can do 
the same for the other cases (the case where k > i + 1 and the cases where 
t = (i, k)). Since Ri = i?f © Rp fi one has that Rp -» 0{W n Vi). In other 
words, when choosing a function / in Ri such that f\wnVi is equal to a given 
g G 0(W n Vi), one can always suppose / is Sj-invariant. 

2.2 Graduations 

The Temperley-Lieb algebra will be realized via {R, ^)-bimodules. Now in 
order to interpret the parameter in a categorification of the Temperley-Lieb 
algebra, the bimodules we will consider need to be Z-graded. If A, B are two 
Z-graded rings, we write A — mod — B for the category oi A® i?°P-modules 
(that we will call " {A, S)-bimodules") and A — modg — B for the category of 
Z-graded A®-B°^-modules (that we will call "graded {A, i?)-bimodules") with 
morphisms the bimodule morphisms that are homogeneous of degree zero. In 
all the cases we will consider in this document, A and B will be commutative 
rings, hence both operations give left or right-module structures. However, 
to distinguish the operations for example in case A and B are the same ring, 
we will always refer to the operation of A as the "left" operation and the 
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operation of B as the "right" operation. 

Notation. If M E A — mod^ — B, we write M[k] for the bimodule equal to 
M in A — mod — i? but with graduation shifted by k, that is, {M[k])i = Mi^k- 

The algebra R of regular functions on V is naturally graded ; we use 
the convention that it is positively graded with R2 = V*. Now I{Z) is 
the intersection of the ideals of all the Weyl lines and the ideal of a line is 
homogeneous ; hence I{Z) is also homogeneous and R inherits a Z-grading 
from R. From now on the word "graded" will always mean "Z-graded". 

Lemma 2.2. Let A,B,C be graded rings, let M E A — mod^ — B and 
N e B - modz - C. Then M ®bN lies in A- mod^ - C. 

Proof. See \J\ lemma 1.2, where has only a left-module structure : the 
graded decomposition B = ^ Bi oi the tensor product as left module which 
is built in the proof of this lemma is also a graded decomposition in case 
we have an additional right-module structure on A^ and hence on the tensor 
product, so the same proof can be given in our case. □ 

Lemma 2.3. Let A,B,C be (graded) rings, f : C ^ A a morphism of 
(graded) rings, it : A A' a quotient of A (by an homogeneous ideal), M 
a (graded) module in B — mod — C . Let I G A be an (homogeneous) ideal 
which annihilates M ®c A' on the right. Then one has an isomorphism in 
B — mod — C, resp. B — mod^ — C 

M®cA' = M®c 

Proof. Write ip : A' A'/7c{I) for the canonical surjection and define a map 
(p : M^cA' -> M®c{A'/n{I)) by ip{m®n) = m^ipin). It is well defined and 
defines a {B, y4)-bimodule homomorphism. It is clearly surjective. Conversely 
define a map yj' : M^c (^V^(-^)) M®cA' by setting {m®{n)) = m®n, 
where n is such that il){n) = n. It is well defined since ii n' ^ n are such 
that iljiji') = ip{n), then n' — n G 7r(/), hence one has for any a E I with 
7r(a) = n' — n: 

m®n' — m®n = (m ® 1) ■ a = 0, 

because a lies in the annihilator of M ®c A'. The map is a morphism of 
[B, y4)-bimodules which is an inverse to Lp. The proof works in the graded case 
thanks to lemma and thanks to the fact that A'/tt{I) inherits a grading 
from A' because ker vr is homogeneous and the morphisms we defined are all 
homogeneous of degree 0. □ 

Lemma 2.4. Let W E Vn- If M E R - modz - 0{W) and N E 0{W) - 
mod^ — R, then M ^o(w) N E R — mod^ — R. 
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Proof. Since W is a union of Weyl lines its vanishing ideal is homogeneous 
as it is an intersection of ideals of lines. Hence 0{W) inherits a grading from 
R. By lemma [22] M ^o{w) ^ is also graded. □ 

Remark 2.5. In particular if M G -R — modz — R, W & Vn and if the right 
operation of ^ on M factors through (9(Vjvf ) where Vm € Vn (in other words, 
M can be viewed in ^ — mod — 0{Vm)), then M lies in ^ — mod^ — 0{Vm) 
and 

B:=M ®o{Vm) OiYM n W) 

lies in ^ — modz — R- 

Lemma 2.6. Let z G {1, . . . The himodule Bi := i?j Ri is graded. 

It is free as left Ri-module and as right Ri-module. 

Proof. Since Sj preserves the degrees Rl^ is a graded subring of Ri and so Ri 
lies in R^ — mod^ — i?^' and in i?^' — mod^ — Ri- Then apply lemma [2721 

The fact that the bimodule Bi is free as left i?j-module and as right 
i?i-module is a consequence of the decomposition Ri = R^^ © fi D 

The bimodules B^ as defined in the above lemma are the equivalent of 
the Soergel bimodules R (8)^s R used in [S] to categorify the Kazhdan-Lusztig 
basis of the Hecke algebra of an arbitrary Coxeter system. 

2.3 Elementary bimodules 

Lemma 2.7. The ring -Rj^j+i of regular functions onViCl V^+i is a free i?^'- 
module of rank 1 and a free -R^+Y -^nodule of rank 1 . 

Proof. Since Vi is Sj-stable we have a decomposition Ri = R^^ © RT fi- Since 
Ri -» Ri^i+i if follows that Ri^i+i is generated by 1 and fi as a i?^'-module. 
Thanks to the preceding lemma, Vi fl Vi+i C Hg^Si+^Si and hence /j + /j+i = 
in Ri^i+i. It follows that the element 2/j+i + fi & R^^ applied on 1 G Ri.i+i 
yields — fi and hence that Ri^i+i is generated as a i?*'-module by 1. It remains 
to show that if / G Rl% / ■ 1 = /IviOVi+i = implies / = 0. Since / is Sj- 
invariant it is enough to show that 

But this holds thanks to example II. 8[ □ 

Corollary 2.8. As a left Rl^ -module, Ra+i ®p,H+i Ri+i is free of rank 2. 
Similarly as a right Rl'j^l -module, Ri Ri^i+i is free of rank 2. 
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Proof. Thanks to lemma 1221 Ri,i+i — Rt' as a left i?|*-module. Since Ri+i = 
R'i+i © Rl+ifi+i, the claim follows. □ 

Corollary 2.9. The bimodule := Ri ^j^h Ri^i+i Ri+i which 

lies in Ri — mod^ — -Rj+i is free of rank 2 in Ri — mod and free of rank 
2 in mod — -Rj+i on the third factor. In particular, if we view Bi i^i in 
R—modx — R, then the left annihilator of Bi^(^i^i^ in R is the ideal of functions 
vanishing on Vi and its right annihilator is the ideal of functions vanishing 
on Vi+i. 

Proof. Thanks to the preceding lemma, Ra+i Ri+i is free as a left 

i?*''-module. Since Ri = Rl'^ Q)Ri^ fi, it follows that Ri (g)^si Ri,i+i Ri+i 
is free as a left i?j-module. □ 

We now investigate bimodules Bij defined as in the previous lemma but 
for |i — j| > 1. First notice that Rij Rj is free as a left i?j ,,-module 

thanks to the decomposition Rj = R^^ © R^-^ fj . 

Lemma 2.10. Any function f G Rj which vanishes on Vi Cl Vj acts on 
M := Rij ^jfi Rj on the right by zero. In other words, the right operation of 

Rj on M gives rise to a right Rij-module structure on M. Moreover, M is 
free as a right Rij-module. 

Proof. Decompose / as r + r'fj with r, r' G R^j' . By assumption one has 

r\v^nVj + r'lv.nVjfjlvinVj = 0. 

Now since \i — j\ > 1, Vi (1 Vj is s^-stable, giving rise to a natural operation 
of Sj on Ri j. Applying Sj to the above equation one gets 

i"\vinVj — i"'\vinVjfj\vinVj = 0, 

which implies that r|y.ny = and r'|y.ny /jlvinv = 0. Since fj{v) ^ for 

f G Vi n — {0}, this forces r'|y-nVj = 0. Hence if 

gets 

{v(g)w) ■ f = frlynVj ® w + fr'lynv- ® wfj = 0. 

To see that M is free on the right over Ri j, one first uses lemma 12.31 to 
get an isomorphism M = Rij ^j^^j Rij and then concludes by using the 

decomposition Rij = R^^jQRl^jfj which holds since ViHVj is s-,- invariant. □ 



2 QUASI-COHERENT SHEAVES ON WEYL LINES 



18 



Proposition 2.11. The bimodule By :— Ri Rij ^j^^j Rj which lies in 

Rij — modzRij thanks to the preceding lemma is free of rank 4 as left Rij- 
module and as right Rij-module. It particular the left annihilator of B^j is 
the same than its right annihilator and it is equal to the ideal of functions 
vanishing onViHVj. 

Proof. As a left i?i-module, B^j is generated by := 1(8)1(8)1, t2 1®!®/?, 
^3 := l(8)/i(8)/j and t^ := 1 ®1. Lets show that it is a basis of B^ over Ri j. 
Consider elements G Ri, k = 1,2,3,4 and write them as Ofe = + r'j^fi 
with Tfc, e R^*, k = 1, . . . ,4, and suppose 

4 

• = 0. 

1=1 

One gets 

1 <8) (r2 + r3fi)\vinvj <^fj + l<^ {n + r4/j)|y,niA (g) 1 
+fi ^ (^2 + r'ji)\vinvj ^ fj + fi® {r[ + r'Ji)\v,nVi ® 1 
= 0. 

Now since N := Ri ^j^h Rij is free as a right i?ij-module and M := 
Ri j Rj is free as a le^t i?i,j-module, Bij — N <^Rij M is free for the 

induced structure of ii!ij-module (which is not the same than its left or right 
i?j^j-module structure ! ) , and a basis is given by 1(8)1(E)1, /i(8)l(8)l, 1(8)1(8)/^ 
and fi®l® fj. This implies that 

= (n + r3/i)|y.nvs. = {r-2 + r^fi)\v^^v, = {r[ + r'Ji)\v^nv, = {r'^ + r'Ji)\v,nVy 

Now the same argument as in the proof of the preceding lemma (applying Sj 
this time) gives that rk\vinv- = = r^ly^ny-) hence that ak\vinv- = for all k, 
which concludes. □ 

2.4 A product of bimodules 

Given two bimodules B,B' G R — modz — R which are finitely generated 
as left ^-modules and as right ^-modules, one defines a bimodule B * B' 
in the following way : let Iq be the right annihilator of B and 1^, the left 
annihilator of B', and write V£, V^, for the corresponding closed subvarieties 
of Z. Then set 



B*B' -.^B 0oivr) 0{V^B n V^iO ®o(v^,) B'. 
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We will often omit the exponents (. and r when no confusion is possible. 



Thanks to lemmas [2 . 2 1 and [2l4t such a bimodule lies in i? — modz — -R in case 

all the varieties occuring in its definition are union of Weyl lines. Note that 
if B,B' have trivial right, respectively left annihilators (for example if they 
are free as right, resp. left ^-modules), this product is nothing but a tensor 
product over R. 

Recall the bimodules Bi := Ri ^j^h Ri with i G {1, . . . ,n} from lemma 

El 

Lemma 2.12. Let M be a right R-module which is free over 0{Vm)- The 
right annihilator of M * Bi is the ideal of the variety 



Moreover M * Bi is free as a right 0{Vi fl {Vm U SiVM))-fnodule. The same 
statement holds for the left operation on a bimodule Bi-k M in case M is a 
left R-module which is free over (9(Va/)- 

Proof. Let / be in ^ and annihilate M * Bi on the right. One can suppose 
/ is in Ri. Write / = r + r'/j with r, r' G i?^'. One can suppose M * Bi = 
OiVu n Vi) i Ri (as a right ^-module) since M is free as a right C(VAf )- 
module. 

Now if / = r + r'/i with r, r' G i?^' annihilates M * Bi, in particular it 
annihilates 1 Cg) 1. Hence one has 



This forces rly^^nVi = = r'\y^j(^Vi (because 0{Vm H Vi) ^j^^^i Ri is free as a 
left 0{Vm n Vi)-module). Since r, r' are Sj-invariant, this forces them to be 
zero on Vi n {Vm U SjVA/), and the same holds for /. Conversely ii f & Ri is 
zero on Vi fl {Vm U SjVA/ ), then write f = r + r'fi with r, r' invariant under 
Si. This forces r, r' to be zero on Vi fl {Vm U SjVjvf ). 

Now show it is free ; first suppose Vm H Vi is Sj-invariant ; hence 0{Vm H 
V) = 0{Vm n ViY^ ® 0{Vm n ViY^fi. it follows that 0{Vm n Vi) Ri is 
generated as a right ^-module by 1 (g) 1 and /j ® 1 . Let r, r' G Ri be such 



1 ® r + /i ® r = 0. 
Write r = ri + r2/j and r' = r'-^ + rg/j with r^, r^- G -R^' and get 

{ri + ri/OlvMnv, ® 1 + (rs + r'Ji)\v,,r.v. ® f\ = 0. 

This implies that (ri + r^/i)|y^^ny, = = (rg + ra/^lvMny, and by invariance 




Vn{VMUsiVM). 



r\vMnv, ® 1 + r'lvMnv, ® /i = 0. 



that 
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one gets r'^lvMCWi = = TjlvMnVi for 3 = 1,2. Hence M * Bi is free on the 
right over 0{Vm H V^), of rank 2. 

Now suppose Vi fl Vm is not Sj-invariant. Thanks to remark [2TT] one has 
that 0{Vm n Vi). Hence as a right 0{Vi fl (Va/ U s^VAf ))-module, 

0{Vm n Vi) -Rj is generated by 1 ® 1. We have to show that if / G Ri, 
1®/ = implies that f\v,niVMUs,VM) = 0- Write / = r + r'fi with r,r' G Rp. 
This implies that ^^'Iv^jnyi = = r\vj,fr\Vi- Now since r',r are Sj-invariant one 
concludes that they also vanish on fl (Vm U SjVA/) and the same holds for 



In particular, if a module M has as right annihilator the ideal of a variety 
in Vn, then M * Bi has also as right annihilator the ideal of some variety in 
Vn- The previous lemma will allow us to use induction. 

2.5 Associativity 

Unfortunately, the product defined in the previous section is not associative 
for arbitrary varieties bimodules B, B' . However, as we will see in this section, 
it will be associative when restricted to a suitable family of bimodules, exactly 
the bimodules occuring by considering successive *-products of the bimodules 
-Bj, 2 G {1, . . . A first step in proving the associativity of the product * 
is to prove the following : If M, N ^ R — mod^ — R with M having I{Vm) 
as right annihilator and N having /(Vat) as left annihilator, then 



provided Vn, Vm lie in a certain family of subvarieties of Z ; thanks to lemma 
I2.12l the good family to choose is V„. The idea will be then to show associa- 
tivity of the * product for products of three of the bimodules Bi and then 
use this previous result to generalise to arbitrary products of the Bi. 

Hence the family of subvarieties of Z we wish to consider has to be guessed 
from computations of annihilators of small products of the Bi, what has 
already been done in part in the previous section and one seems to find 
the family V„ of varieties from the previous section. Now our purpose is to 
rewrite equation ([T]). 

Let's rewrite equation [T] We suppose that M is free on the right over 
0{Vm) and that N is free on the left over 0{Vn). Write Wi,M ■= V n (Vm U 
■SiVm), Wi^N '■= Vi n (Vat U SiV^). By definition of the * product together 
with lemma [2. 121 the left hand side can be rewritten as 



(M ^oiVM) C(^A/ n Vi) {R, ®j^s. R.)) ^o{w,,m) 0{Wi^M n Vn) ®o(vw) N, 



□ 



{M*Bi)*N = M*{Bi* N) 



(1) 
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or shorter 

(M ®o{Vm) 0{Vm n Vi) (^^H R^) ^o{w,,m) 0{Wi,M n Vn) ^o(v„) N. 
Now using lemmas 12.121 and 12.31 we can rewrite this as 

(M ®o(Vm) 0{Vm n Vi) (d^H 0{Wi,M)) ®0(W,,m) 0{Wi,M n Vn) ®0(Vr,) N. 

or shorter 

M ®o{Vm) OiVu n ^i) 0{W,,M n Vn) 8)o(vw) ^• 
Doing the same reductions for the right hand side one gets 

M ®o(Vm) OiVu n W,,n) OiVi n Vn) ®o(v^) n. 

Now our job is to show that these two bimodules are isomorphic in ^ — 
mod^ — R- It is therefore enough to show that 

0{Vm n Vi) ®^ 0{w,,M n v^) = 0{Vm n w,,^) 0{v n r^), 

where the isomorphism holds in (9(Vjvf) — mod^ — OiVN)- 
Proposition 2.13. One has 

0{Vm n V) ®^ 0{w,,M n Vm) = 0{Vm n w^,,^) 0{v n v^), 

as graded {0{Vm),0{Vn)) -bimodules. 

Proof. The strategy is to find the left and right annihilators and then use 
lemma 12.31 We first suppose Vjv CiVi is Sj-invariant. Hence Wi^M H Vn is 
Sj-invariant. Let g G OiVN n V) be such that g\vNnWiM — 0- Chose h G Ri, 
h = r + r'fi with r, r' G -Rf such that /i|vArnVi = 9- Since Vat fl Wi^M is Sj- 
invariant one has that r'|y]vnTy,,M = = r|y^nvyi,M) hence also r'\vj,jnWi,M = 
= r\vj^fnWiM since in our case Vm H PVj,Ar )■ Vat D Wi^M because of Sj- 
invariance. We have shown that an element g G 0{Vn H Vi) which vanishes 
on Vn n Wi^M kills C(VAf n Wi^N) 0{Vi n Vtv) on the right, hence by- 
lemma 12. 3[ the right hand side is isomorphic to 

OiVu n Wi^N) 0{Vn n Wi^u). 
Now if Vm n Vi is Sj invariant one use the same argument for the left hand 
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side for the left operation and this left hand side is isomorphic to 

o{Vm n Wi,N) oiVN n w^^.m), 

i 

which concludes. 

Now suppose Vm H is not s j-invariant . Consider g G 0{Vm fl Vi) 
vanishing on X := Vm H Wi^N- By assumption Vm lies in V„ and thanks to 
remark fI7I\ one can choose h G R^* such that hlvj^^nVi = 9- In particular 
h\x = 0. Now since h is Sj-invariant it has to vanish on X U SjX. But 
VN^Wi^M ^ XUSiX. Hence h, whence g kills O{VMnVi)0jiH C(Wi,MnVAr) 
on the left, and this bimodule is hence isomorphic to 

0{Vm n Wi,N) (^{Vn n Wi,M) 

thanks to lemma 12.31 The case where V^v is not Sj-invariant but Vm H Vi 
is is symmetric ; in case none of them is Sj-invariant, the argument given 
above (choose a preimage h which is invariant and then restrict) can still be 
given, for the left as well as for the right operation, since it makes no use of 
the fact that the variety on the other side is Sj-invariant or not. □ 

We define bimodules associated to finite sequences of integers in {1, . . . , n}. 
If the sequence has length 1, containing an index j, the corresponding bimod- 
ule is Bj. Let ii, . . . ,ik G {!,..., n}. Define the bimodule associated to this 
sequence by setting Bi^...i^ = Bi^, * Bi^_^...i^. A bimodule B will be said to be 
associated to such a sequence if it is obtained from Bi^ , • • • , Bi^ by doing 
a product in this order but with another choice of brackets than for Bi^...i^. 
For example, {Bi^ * Bi^ ) * {Bi^ *Bi^) and Bi^ * ( (Bjg * Bi^ ) * Bi^ ) are associated 
to the same sequence i^ - ■ - ii. 

Theorem 2.14. Letik---ii be a sequence of indices in {1, ... ,n} . 

1. Two bimodules associated to this sequence are isomorphic in R—modz — 
R. 

2. The bimodule Bi^...i^ is free on the left on 0{Wi^...i^) and free on the 
right on 0{Wi^...i^) 

Proof. Both properties are proved simultaneously by using induction on the 
number of elementary bimodules Bi occuring in a product. If our bimodule is 
a product of three of the Bi, say {Bi*Bj)*Bk, then associativity is immediate 
by proposition 12.131 and the arguments above proposition 12.131 : one has 



{B,*Bj)*Bk = B,*{B,*Bk), 
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and both of theses bimodules are as left 0{Wij k)-'niodnles and as right 
C(Wfcjj)-modules thanks to corollary 12. 9[ proposition 12.111 and lemma [2.121 
Now suppose the result holds for any product of at most m — 1 of the Bi's. 
Consider a sequence ii, . . . ,im G {1, • • • ,n}. By induction it is enough to 
show that 



where k ^ j, where by induction the products * • ■ ■ * Bi., Bi_.^^ * ■ ■ ■ Bi^, 
Bi^ * ■ ■ ■ * Bii, and Bi^_^-^ *■ ■ ■ Bi^ are well defined (they can be written without 
brackets) and free over the varieties associated to their sequences (on the left 
over 0{Wi-^...ij) and on the right over 0{Wi^...i-^) for the first one, ...). But 
one just has to apply successively proposition 12.131 to move i?j's from one 
bracket to the other one. In particular one gets that both our bimodules are 
isomorphic and they are isomorphic to 



which is free by induction together with lemma [2.12[ In particular this lemma 
tells us that the left annihilator is J(Wj^...jj.) and the right one is /(PVjj....jJ. 



3 Realization of the Temperley-Lieb algebra 
3.1 The Temperley-Lieb algebra 

Let r be a formal parameter. The Temperley-Lieb algebra TL„ is the Z[r, t~^]- 
algebra generated by elements fe^. = bi for i = 1, . . . ,n with relations 



Remark 3.1. Usually TL„ is defined with a formal parameter v instead of 
r, the last relation being replaced by bf = {v + v'^)bi, which allows TL„ to 
be realized as a quotient of the Hecke algebra of type A„. The reason for 
choosing another parameter r is that the bimodules Bi defined before will 
satisfy the above relations where the multiplication in TL„ corresponds to the 
* product, the sum to direct sums of bimodules and the parameter r to a shift. 
In the case of Soergel bimodules categorifying the Hecke algebra, one defines 
the analog of our bimodule Bi by S'^ := R<S)R^i R ; it turns out that the relation 



Bi^ * {Bi^ *■■■ 




□ 
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S'i^nSl = S'-©S'-[— 2] is satisfied but one then sets Si := and the relation 
becomes Si Si = Si[l] © S^— !]• The parameter v is then interpreted as a 
shift and such a relation corresponds to the relation C'^. = {v + v~^)Cg. in the 
Hecke algebra, C^. being the element of the Kazhdan-Lusztig basis (defined 
in ??) indexed by the simple reflection Sj. In our case shifting the bimodules 
Bi as in Soergel's work is a priori not possible since the first relation defining 
TL„ is not homogeneous. 

Definition 3.2. Let (W, S) be an arbitrary Coxeter system with S finite. 
An element w is fully commutative if one can pass from any reduced 
expression for w to any other only by applying relations of the form st = ts 
for s,t E S. 

The set of fully commutative elements is denoted by Wc- Now if (W, S) 
is again of type A and if w E Wc and ti ■ ■ ■ tfc is a reduced expression for w, 
one can show that the element := ht^ - ■ ■ ht^ G TL„ is independent of the 
choice of the reduced expression for w and that the set {&«,}«,gWc spans TL^ 
as a Z[r, r~^]-module. 

Definition 3.3. The basis {fc«,}uieWc c/TL„ is the Kazhdan-Lusztig basis 
of TLn- 

Remark 3.4. This vocabulary is due to the fact that if we define TL„ algebra 
with a parameter v instead of r as mentioned in remark 13.11 it is a quotient 
of Hn, the Hecke algebra of type An, and if w G Wc, the element C'^ of the 
Kazhdan-Lusztig basis of Hn is sent to and any element for x ^ Wc is 
sent to zero (see [2], Theorem 3.8.2 for type A or [3] for other types). 

The basis {bw}w^Wc has a well-known interpretation by planar diagrams. 
Draw a sequence of n + 1 points on a line and another one under the first one. 
Draw arcs between any two points of the two sequences (the two points of 
an arc can be on the same sequence) such that each point occurs in exactly 
one arc and such that two distinct arcs never cross to obtain a diagram like 
the one given in figure [2] ; we always consider such diagrams up to isotopy. 
Elements of the Temperley-Lieb algebra are Z[r, r~^]-linear combinations of 
such graphs, where the element bi = fe^. is given by the diagram in figure [3l 

Multiplication of two planar diagrams is then given by concatenating 
the diagrams ; if circles occur in the resulting diagram, we remove them and 
multiply the diagram by (1+r^)'^ where k is the number of circles. One shows 
that the diagram algebra over Z[r, r^^] obtained is this way is isomorphic to 
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Fig. 2: A diagram representing an element of the 
Temperley-Lieb algebra 



Fig. 3: Planar diagram corresponding to the element &i, 
where the two arcs go from index i to index i + 



3.2 Temperley-Lieb relations 

The aim of this section is to prove that the bimodules Bi together with the * 
product from the previous section satisfy the Temperley-Lieb relations, i.e., 
that 

Bj *Bi* Bj = Bj if = 1, 

Bi * Bj = Bj * Bi if > 1, 

B,*Bi^B,®B,[-2], 

where all the isomorphisms are in ^ — mod^ — R- 

Theorem 3.5. The bimodules Bi satisfy the Temperley-Lieb relations. 

Proof. For short we write Ri := 0{Vi), Rij = 0(^4 fl V,). For the first 
relation, suppose j = i + 1, the other case being similar. The left hand side 
of the first relation which is isomorphic to {Bj * Bi) * Bj can be rewritten 
thanks to corollary 12.91 

(Ri+ii^ r,=i+i -Rj+i®_Ri , i-Rj,i+i®K,-Ri®^«i (-Ri+i®R=«+i Ri+i), 

which is isomorphic to 

Ri+i f^R^i+i RiA+1 ^D^i RiA+i ^p'i+i Ri+i- 

Hence it suffices to show that Ri^iJ^i® Ri^i^i = -R^+Y graded (-Ri+Y^ ^l+iY 
bimodule, which is known to be isomorphic to -Rj^j+i thanks to lemma [2171 (the 
left and right operations are the same hence this is a bimodule isomorphism). 
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Define a map 

95 : Ri,i+i Ri,i+i — ^ Ri,i+i 
a®h ^ ah. 

This clearly defines a morphism of bimodules. Define a map 

ip : Ri^i+i — )■ -Rii+i -Rj,i+i 

One checks using lemma 1^71 that this defines a morphism of bimodules which 
is an inverse to ip. Hence the first Temperley-Lieb relation holds. 

For the second relation, using proposition 12.111 and 12. 3[ it is enough to show 
that 

as graded j, i?j j)-bimodules. Let 771,11, q G Rij. Since Vj fl Vj is Sj- 
invariant one has that Rij = R^'j^R^^jfi ; write 7i = r + r'fi with r, r' G -R^^-. 
Define a map 

(p : Rij Rij -)■ ®-Ri,j 

m ® n ® q ^ mr 1 (g) g + mr' (g) 1 ® fiq. 

It is routine to check that such a map is well-defined and that it is a mor- 
phism of graded bimodules. By permuting the indices i and j one also gets 
a map ip in the other direction and one shows that ip is an inverse of ip. 

For the third relation one has to show that 

R^ Ri Ri ^ (i?, Ri) © {Ri <^^^ Ri)[-2]. 

Now Ri = Rl^ © Rl^ fi and since no irreducible component of Vi is included in 
one has an i?^'-(bi)module isomorphism Ri'fi = Ri"[—2] by the restric- 
tion of the Demazure operator ds- (which has in this case multiplication by 
fi as inverse). Hence Ri = R^^ © R^^[—2] as graded (i?^', i?^*)-bimodule and 
one gets the claim by decomposing in such a way the Ri in the middle of the 
above tensor product on the left hand side. □ 

Definition 3.6. Let w G Wc- Let Sj^ ■ ■ ■ Si^. be a reduced expression for w. 
We consider the himodule 



Bi^* ■ ■ ■ * Bi^ e R- modz - R. 
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Since himodules Bi satisfy the Temperley-Lieb relations, this himodule is in- 
dependent up to isomorphism of the choice of the reduced expression of w 
and we label by 3^, any bimodule isomorphic to it in R — mod^ — R. Such a 
bimodule will be called fully commutative. 

3.3 Link with dense sets of reflections 

For each fully commutative element w G Wc, one can consider the dense 
sets T{ii ■ ■ - ik) and T{ik ■ ■ - ii) where ■ ■ ■ Sj^. is a reduced expression for 
w ; such sets characterize the varieties whose ideals are the left and right 
annihilators in R of the bimodule Bi^ * ■ ■ ■ * Bi^ . We have another way of 
associating a pair of dense sets to w. 

Notation. Let w G Wc and consider the planar diagram corresponding to 
the element G TL„; if we remove the lines joining a point in the sequence 
at the top of the diagram to a point in the sequence at the bottom, we obtain 
a dense set at the top of the diagram, which we write Q{ii ■ ■ - ik), and a dense 
set at the bottom which we can write Q{ik ■ ■ - ii) since it is equal to the dense 
set obtained at the top of the diagram of b^-i after applying the same process 
of removing lines going from the top to the bottom of the diagram (notice 
that w"^ lies in Wc if w does). 

Proposition 3.7. Let w G Wc and suppose w = Sj^ ■ ■ ■ Sj^ is a reduced 
expression. Then 

T{ii ■■■ik) = Q{k ■ ■■ik)- 

Proof. We use induction on ; if /c = 1, then T{ii) = {sj^} and the dense set 
at the top of the diagram corresponding to fej^ contains only the reflection 
Sjj. We suppose that the result holds for a sequence of length at most k — 1. 
By induction, T{i2 ■ ■ ■ik) = <5(^2 ■ ■ ■ik) and it suffices to show that the same 
three rules as in lemma fT.lll hold when passing from Q{i2 ■ ■ ■ik) to Q{ii ■ ■ ■ik)- 
If commutes with any reflection in Q{i2 ■ ■ ■ik), then the dense set at the 
top of bj^ is Q{i2 ■ ■ - ifc) U {sj^}. If commutes with exactly one reflection 
t in (5(^2 then t will become a line from the top to the bottom of 

the diagram corresponding to b^ when collapsing the diagrams for and 
bsi_^w and hence t disappears from Q{i2 ■ ■ ■ik), -Sj^ is added and all other 
reflections become unchanged, hence Q{ii ■ ■ ■ik) = {Q{i2 ■ ■ ■ik)\t) U {s,;^}. If 
commutes with two distinct reflections {ji,ii),{ii + l,j2) ^ Q(^2''''^fc) 
with ji < ii, ii + 1 < j2, one sees by drawing the situation that when 
concatenating the diagram associated to to the one associated to bs^^.-si^, 
no line from the top to the bottom of the diagram corresponding to is 
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Sl 



S2 



S3 



S4 



S1S2 



S2S4 



S2S3 



S3S2 



S3S4 



S4S3 



•S1S2S3 



S2S1S3 



'S3'SlS2 



S3S2S1 



"S2S3S4 



S3S2S4 



S4S2S3 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



• • • 



S4S3S2 



S1S2S4 



S2S1S4 



S1S3S4 



S1S4S3 



S1S2S3S4 



S1S4S3S2 



S2S1S4S3 



S3S4S2S1 



S4S3S2S1 



S2S1S3S2 



S3S2S4S3 



S4S2S3S1S2 



S3S4S2S3S1 



S2S1S3S2S4 



■SlS3"S2'S4'S3 



S2S1S3S2S4S3 



S3S4S2S3S1S2 



Fig. 4: Left and right dense sets of reflections for any 
fully commutative element in type A^. 
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added, that the simple reflection Sj^ which lies at the bottom of the diagram 
corresponding to 6^^ will joint the index ii to the index ii + 1, removing the 
above two reflections {ii + 1,J2) to replace them by {ji,j2), that of 

course the simple reflection Sj^ coming from the top of the diagram of is 
added and that all other reflections in Q{i2 ■ ■ - ik) are unchanged, hence 

Q{ii---ik) = {Q{i2 ■ ■ ■ ik)\{{ji,ii), {h + j2)}) U {s^,, (ji, ja)}- 

We deduce from lemma [T. Ill that T{ii ■ ■ -1^) = Q{ii ■ ■ - ik)- CD 

Corollary 3.8. The himodules for w G Wc are pairwise non-isomorphic 
in R — mod — R (hence in R — modz-R)- 

Proof. If w G Wc with Sj^ ■ ■ ■ Si^. a reduced expression, then the planar dia- 
gram corresponding to the element 6^ G TL„ is entirely determined by the 
two dense sets obtained by removing the lines going from the top to the 
bottom of the diagram, that is the pair {Q{ii ■ ■ ■ik)iQ{ik ■ ■ '"^i))) since the 
lines in the diagram must be noncrossing. Hence two distinct fully commu- 
tative elements w, G W will have distincts such pairs. Using proposition 
I3.7[ the corresponding fully commutative bimodules 5^ and 5^/ will then 
have distinct left annihilators or distinct right annihilators, hence will be 
non-isomorphic as (^, ^)-bimodules. □ 

3.4 Indecomposability of fully commutative bimodules 

The next step is to prove indecomposability of ^-products of Bi bimodules 
corresponding to elements of the Kazhdan-Lusztig basis of the Temperley- 
Lieb algebra, that is, fully commutative bimodules i?^. Any element G 
TL„ with w G Wc can be written as a product 

(.KK^. ■ ■ ■ K)^K-.K-.-^ ■ ■ ■ KJ- ■ ■ (KK-^ ■ ■ ■ 

with all indices in {1, ... , n} and i^ < ik-i < ■ ■ ■ < h, jk < jk-i < ■ ■ ■ < ji 
and jm < im for each m = 1, . . . , k (see §5.7; we have reversed the indices 
1, . . . ,k since it will be more convenient for the inductions we will use later). 

Since the bimodules Bi satisfy the Temperley-Lieb relations any fully 
commutative bimodule can written in the form 



Definition 3.9. We will say that such a fully commutative bimodule is as- 



3 REALIZATION OF THE TEMPERLEY-LIEB ALGEBRA 



30 



sociated to the corresponding sequence 

ik ■ ■■ jkik-i ■ ■ -ifc-i ■■ -ii-- -ji- 

The integer k is the rank of the sequence. A fully commutative bimodule is 
intertwined if for each 1 < m < k, the set [im,jm\ contains both the indices 
ii — 2(m — 1) and ii — 2(m — 1) + 1. 

Example 3.10 In case n > 9, the bimodule associated to the sequence 

(1) (432) (654) (7) (98) 

is not intertwined. Bimodules associated to the sequences 

(321)(43)(7654)(876)(9), (21)(43)(65)(87)(98), (54321)(6543)(765)(87)(9) 

are intertwined ; here ii = 9 and the indices of the form ii — 2(£ — 1) and 
ii — 2(£ — 1) + 1 from the definition are drawn in red. As an exercise the reader 
can compute the dense sets of reflections associated to the corresponding 
varieties. 

Lemma 3.11. Let B he a fully commutative bimodule. If B is associated to 
a sequence of rank 1, then B is indecomposable (as graded bimodule). 

Proof. We write i{i — 1) ■ ■ ■ j for the sequence associated to our bimodule, 
2 — j > 0. One has 

B = B,* B,_i *---*Bj. 

One has Wm(m-i)-j = Kn and Wm{m+i)-i = Kn for each m G [j, i] thanks 
to lemma 11.101 As a consequence with any choice of brackets for computing 
the above product one gets that B is isomorphic to 

Bi Ri,i-i Bi^i ®R^,^ Ri-i,i-2 ®i?,_2 Bi-2 ® ■ ■ ■ ® Rj+i,j ®R, Bj, 

with Rm,m-i = 0{Vmr\Vm-i) for cach m G [j + 1, i] ; if 2 = j we get Bi = Bj. 
After reduction B is isomorphic to 

Ri ®i Ri,i-i Ri-i,i-2 ®i-2 ■ ■ • Rj+i,j ®j Rj, 

where ®m means ®j:jsm; ii i = j we get Ri ®i Ri. Thanks to remark [2TT] one 
then has i?^ ^ C(Kn n Kn„i) as well as R'^Zi ^ C(Kn H Kn_i) for each 
m G [j + 1 , i] . Hence any tensor 

ai ®i tti^i-i ■ ■ ■ Oj+ij Oj G B 
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is equal to a tensor 

a ®i 1 ■ ■ ■ 1 ®j a e B. 

As a consequence B is generated as {R^ ^)-bimodule by the degree zero ele- 
ment 1 ®i 1 (8>j-i ■ • • 1 ®j 1 which forces indecomposability since the zero 
degree component of B has dimension 1. □ 

Lemma 3.12. Consider the himodule B from the proof of lemma \3.11\ writ- 
ten in the form 

Ri ®i Ri,i-i Ri-i,i-2 ®i~2 ■ ■ ■ ®j Rj- 

Any tensor a ®i 1 ■ ■ ■ 1 0j a' E B where a E Ri, a' E Rj can he 
written in the form 

{h ®i 1 ■ • • 1 ®j 1) + ih' ®i 1 ■ ■ ■ 1 ®j fj), 

where b, b' E Ri. 

Proof. It suffices to decompose a' = r + r' fj with r, r' G i?*^ and move r, r' 
to the left using the fact that n Vm-i) as well as R'l^Ii 

OiVm n Vm-i) for each m e [j + 1, i]. □ 

Notation. Let ■ ■ ■ ■ ■ ■ ii ■ ■ ■ ji be a sequence defining a fully commutative 
bimodule B. For each m G [1, fc], we write B{m) for the bimodule associated 
to the subsequence i^ ■ ■ ■ jm- In particular we have 

B = B{k) * B{k - 1) * ■ ■ ■ * B{1). 

Proposition 3.13. Let B be an intertwined bimodule associated to the se- 
quence seq = 4 ■ ■ • jkik-i ■ ■ ■ jk-i 

1. One has the equality snpp{T]v^^^) = [ii — 2(A; — 1), + 1] . Moreover, the 
set Tvi/^gq contains the reflection {ii — 2{k — l),ii + 1) (in other words, 
it has a single block). 

2. The bimodule B is indecomposable. 

Proof. The first claim is easily shown by induction on k. If k = 1, one has 
seq = ii ■ ■ ■ ji and T^^^^ = {sj^} whose support is {ii,ii + 1}. 

Now suppose the result holds for any sequence of rank at most k — 1 
and consider the case where the sequence has rank k. li W = Wi^_-^...j-^, 
then by induction supp(Tvi/) = [ii — 2{k — 2),ii + 1] and Tw contains the 
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reflection {ii — 2{k — 2),ii + 1). Now consider the subsequence ik ■ ■ ■ jk of 
seq, which is equal to the concatenation of the decreasing sequences seqi = 
ik ■ ■ ■ {h — 2(A; — 1) + 1) and seq2 = {ii — 2{k — 1)) ■ ■ ■ jk (since the bimodule is 
intertwined). Any reflection Sj with j in seqg commutes with any reflection 
in T\Y hence one gets using lemma IT. Ill that T^eq^-w = Tw U {sj^_2(A:-i)}- 
We now study the effect of applying seqi to seq2 ■ W . Using again lemma 
II.IH applying the first index on the right of seq^, that is {ii — 2{k — 1) + 1), 
replaces the reflexions Sj^_2(fc-i) and {ii—2{k — 2),ii + l) in T^y U {sj^_2(A:-i)} 
by Sj^_2(A:-i)+i and (zi— 2(/c— 1), + and applying the following indices only 
removes and adds reflexions supported in [ii — 2{k — 1) + 1, ii], showing that 
Tseq-w has support equal to [ii — 2{k — + 1] and contains the reflection 
(^i-2(A;-l),«i + l). 

To show indecomposability of 5, we first compute the *-product occuring 
in the bimodules B{m) associated to each decreasing subsequence seq^ = 
■ ■ ■ jm of our sequence. These ones occur to be indecomposable thanks to 
lemma 13.111 and we will write them as in the proof of this lemma in the form 

We will abuse notation and write B{m) for the above isomorphic bimodule. 
It remains to make a choice of brackets for computing the product B{k) * 
B{k — 1) * ■ ■ • * B{2) * -B(l). We will compute the product "from the right", 
i.e., 

B{k) * {B{k - 1) * (■ ■ ■ * (5(3) * (5(2) * 5(1))) ■••))• 

Thanks to theorem 12.141 together with the first part of the proposition, one 
has that for i < k, the left annihilator of the intertwined bimodule 

B{i - 1) * {B{i -2) *{■■■* (5(3) * (5(2) * 5(1))) • • ■ )) 

is equal to the ideal of functions vanishing on fltGQf ^ where C T is 
a dense subset satisfying supp{Qe) = [ii — 2{i — 2),ii + 1] containing the 
reflection [ii — 2{i — 2),ii + 1). The right annihilator of B{i) is equal to 
I{Vj^). Since the bimodule 5 is intertwined one has that j^ < ii — 2{i — 1) = 
ii — 2{i — 2) — 2 and in particular, Sj^ commutes with any reflection in Q^. 
Set Wi := Vs^^ n DteQe^t for £ > 1 and Wi = Vj,. It follows that Wi is 
Sj^-invariant and hence we can decompose 

0{We) = OiWeY^^ © 0{W,r^' f,,\wr (2) 

We will abuse notation and write instead of fi\x for the image of fi in 
some ring 0{X) for a variety X G Z for avoiding the use of two much indices 



3 REALIZATION OF THE TEMPERLEY-LIEB ALGEBRA 



33 



and since this will make no possible confusion in the next computations. 
Writing Xi = flieg^ for i > 1 and computing recursively our product with 
the above choice of brackets we get that our bimodule B is isomorphic to 

Bik) ®R^^ 0{Wk) ®oix,) B{k-l)®---® B{2) 0{W2) ®r,^ B{1). 

We will abuse notation and write B for this isomorphic bimodule. We have 
seen in the proof of lemma 13.111 that the bimodule B{1) is indecomposable 
and generated by the element 1^ := 1 1 1® ■ ■ ■ I E B{i) for each 
i. Hence any tensor in the above tensor product can be written as a sum of 
two tensors of the form 

a ■ Ik ®R,^ ak Ife-i ® ■ ■ ■ ® I2 ^2 ®R,^ li ■ a', 

the first one with a' = 1, a G -R, G 0{We) and the second one having the 
same properties but with a' = fj^ . Our strategy will be the same as in lemma 
13.111 we will show that our bimodule can be generated by the element 

Ifc ®R,^ 1 ® ■ ■ ■ ® I2 ®R,^ 1 ®R,^ ll- 

In that case, because of the Sj^-invariance of the variety Wi, we use relation 
[2] to move the invariant parts of each ak to the left in the same way as at the 
end of the proof of lemma 13.111 we begin with 02, writing 02 = r2 + ^2/^2 
where r2 and r'2 are -invariant. But then one has that in 

0{W^)®o(x,)B{2) ®n^^ 0{W2), 

as(S)l2(S>r2 = g(g)l2®l and a3 (8)12® r'2 fj^ = q' fj^ with q,q' G 0{W3). 
In other words a tensor in i? of the form 

a ■ Ifc ttk Ifc-i ® ■ ■ ■ O as ®ci(X3) h ^Rj^ ®r,^ U ■ a' 

is equal to a tensor of the form 

a-lfc(g)ij.^afc(g)o(x,)lfc-i®- • ■®{q®o{Xz)U®R,.^'^+q'®o{x-i)^2®R,^fj2)®R^^'^rO''- 

Now one can decompose g, q' and again "move" the s^g-invariant parts to 
the left, and so on. At the end of the process we get a sum of elements aj-tj 
where ti are tensors in B with fi or 1 in the OiWg) component of B and 1 in 
any other component. It remains to show that these ti can be written in the 
form hi - ■■ - ^l^l-h'^ with 6j, 6^ G -R to show that the arbitrary tensor 
in B we began with can be obtained from the tensor 1®1(8)---1®1G-B. In 
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fact we will show that we can write them in the above form even with bi = 1 
(in other words, all the remaining fe in our tensors will be "moved" to the 
right) and all the 6- beeing equal to polynomials in for i < ii. For this we 
need the following technical lemma : 

Lemma 3.14. Let B{i), Wi, Xi he as above for each 2 < i < k and set 

Wi = Vj-^. Let I e [2, /c] and suppose m < ii — 2{i — 1). Then the tensor 
fm ® le-i ^1 in 0{W£) ^o(Xe) B{£ — 1) ^Rj^_^ 0{We^i) is equal to a tensor 
of the form 1 (g) (g) fj in the same tensor product with all indices 
j<ii-2{£-2). 

Proof. The first case is the case where m < jf_i — 1. In that case fm is 
invariant by any reflection Sm' with m! an index occuring in the sequence 
ii-i ■ ■ ■ je-i and hence fm ® l^-i ® 1 = 1 le~i ® fm since all the tensor 
products in B{i—1) are over R^"^' for m' occuring in the sequence • ■ ■ je^i- 
The second case is the case where m = — 1 < ii — 2{i — 2) — 1, then m 
and are distant: since our bimodule is intertwined, such a subsequence 
has to contain the index ii — 2{i — 2) + 1 if i > 2, which forces ji_i < ii_i 
and if £ = 2, the condition m = ji — 1 forces ii > ji since otherwise one 
would have m = ii — 1 contradicting our assumption that m <ii — 2{£ — 1). 
Hence our tensor is equal to the tensor 

1 1 1 ® • • ■ /m 1 1 

with fm lying in C(V,-^_^+i n Vj^_^). But in this ring we have fj,_^+i + 
fji-i = since fl Vj-^_i C H where H is the reflecting hyperplane 

of Sj^_i+iSj^_iSj^_;^+i (see lemma [O]) . hence in C(V,-^_j+i fl Vj^^J we get 

fm = fji_i-l = fje_i+l + fje^i + fje^i-li 

which is Sj^_^ -invariant, hence the sum in the right hand side can be moved 
to the last component of the tensor product ; but this is a sum of fj for 
3 < Je-i + 1 = m + 2 < ii - 2(£ - 2). 

The last case is the case where m > je-i. This forces m to occur as 
an index of the sequence Z£_i ■ ■ ■ je-i and m + 1, m + 2 also occur since the 
bimodule is intertwined. In that case our tensor ® l^-i 1 is equal to a 
tensor 

m+2 f m 

with fm lying in 0{Vm+i(^Vm+2)- In that ring one has fm — fm ~l" fm+i ~l" /m+2 
which is Sm+i-invariant, hence the sum can be moved to the next factor which 
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is 0{Vm n Vrn+i)- But ill that ring, one has fm + fm+i = 0, hence our tensor 
is equal to the tensor 

1 <^0{Xt) 1 1 ® ■ • • ® 1 ®m+l ®/m+2 ®m 1 ®m-l 1 ® ' ' " ® 1, 

and the fm+2 can be moved to the right since it is invariant under the 
operation of all Sj for j < m. Hence the tensor is equal to 

1 1 1 ® ■ ■ ■ ® 1 ®m+l ®1 ®m 1 ®m-l 1 ® " " " ® 1 ® fm+2, 

and m + 2 < ii — 2{i — 2) , which concludes. □ 

End of the proof of the proposition. Using the above lemma we can move our 
/f's in the 0{W£) components of our bimodule B to the right inductively, 
begining from the left with i = k hy moving to the right in the 0{Wi-i) 
component and so on. □ 

We now consider the indecomposibility of a slightly more general family 
of bimodules. 

Definition 3.15. A fully commutative bimodule associated to a sequence 



will be called a generalized intertwined bimodule if the following condi- 
tion holds : each set {ig, . . . , j^} contains a nonempty subset Se of cardinal at 
most two such that the following inductive condition is satisfied : Si = {ii}, 
and ifn{i) is the lowest index in Se, then the set {ie+i, ■ ■ ■ ,je+i} contains the 
index n{i) — 1 and we put 



The union of the sets Se for £ = 1, . . . ,k is called the set of intertwining 
indices of the corresponding sequence or bimodule. 

Example 3.16 In case n > 9, the bimodules associated to the following sc- 



are generalized intertwined bimodules ; the indices belonging to the set Se 
are written in red. The bimodules associated to the sequences 



Ik - ■ ■ ]k - ■ -ii - ■ -Ji 




1} otherwise. 



3i+i 



quences 



(1)(32)(4)(765)(87)(9), (1)(2)(43)(7654)(8765)(9876), (87)(9) 



(1)(32)(65)(87)(9), (7)(98) 
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are not generalized intertwined bimodules. 

Notation. Let Q C T be a dense subset such that for each i G supp((5), 
i > m. One defines the shifted set Q[—m] by setting 

(j, k) E Q ^ (j — m, k — m) e Q[—m]. 

Similarly one defines a shifted set 

Lemma 3.17. Let Q G T be a dense set of the form Q' U {si} where Q' has 
a single block equal to [i + 2, j] for some j > i + 2. Let W E Vn such that 
Tw = Q. Set X = {{] + 2){i + 1)) ■ W. Then 

Tx = Q'[-2]U{s,_i}. 




Fig. 5: Illustration of lemma [3. 171 ; we begin with a set 
Q — Q' yj {si\ as in the lemma, here with j — i = 9, 
associated to some variety W. We then draw the dense 
sets corresponding to (i + 1) • W, {{i + 2){i + 1)) • W, etc. 
The last set corresponds to the variety ((j — 1) ■ • • (i + 
2){i + 1)) ■ W and it is exactly Q but with its two blocks 
beeing permuted. 



Proof. The proof is by induction on the size of Q'. If Q' contains only a 
simple refiection, then W = ViH V^_|_2 is associated to Q and ((i + 2)(i + 1)) ■ 
W = W. If Q' has size bigger than 1, then T^i+i).w = {Q\{si, {i + 2, j)}) U 
{si+i, Write Q" = T(^i+iyw\{{i,j)}- Then by density of T^i+iyw, we 

have Q" = {sj+i} U IJfcLi Qk where Qk are dense sets with only one block, 
with disjoint supports and such that supp((5fe) U supp((5fc+i) is an interval. 
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Let Qi = [i + 3, ji]; then applying (ji — 1) ■ ■ ■ (i + 3)(i + 2) to the variety 
{i + 1) ■ W will only affect the reffections in T(j+i).vi/ which are supported in 
QiU{sj+i} and by induction this last set will be replaced by 2] U{sj^_i}. 
In other words, the blocks Qi and {sj+i} of Q" have been permuted. But 
then setting Q2 = [ji + 1,^2] , applying the sequence (j2 — 1) ■ ■ ■ (ji + l)ji to 
((ji — 1) ■ ■ - {i + 2){i + 1)) ■ W will only affect Q2 U {sj^-i}, replacing it by 
(52[— 2] U {sj^-i}. Going on one gets 



The following technical result will allow us to use the same kind of argu- 
ments as for intertwined bimodules to show indecomposability ; for this, we 
order the set of simple reflections by setting Si < Sj if and only if i < j, for 
ij e [l,n]. 

Lemma 3.18. Let ik ■ ■ ■ jk ■ ■ ■ h ■ ■ ■ ji be a sequence defining a generalized 
intertwined himodule with corresponding variety W &Vn- Then 

1. The smallest index in supp(Tvi/) is equal to n{k) as in definition \3.15\ 

2. The lowest simple reflection occuring in T\y is Sj^ . 

Proof. We use induction on A; ; if /c = 1, the result is trivially true since Ty/ = 
{sjj} and n{l) = ii. Now suppose k > 1. By induction the smallest index 
occuring in T]yi where W is associated to the sequence i^-i ■ ■ ■ jk-i ■ ■ - ii - ■ ■ ji 
is n{k — 1) (in particular there exists j such that {n{k — € Tyrr) and 

the lowest simple reflection occuring in Tw' is 

First consider the case 15*^1 = 1, we then have n{k) = jk = n{k — 1) — 1. 



We get Tj^.w' = {Tw'\{{n{k - 1), j)}) U {s„(fe)}- If (^(^ - 1),^) is simple. 



then n{k — 1) = i^-^i and i^ = jk since j^ = ik^i — 1 and jk < ik < ik-i ] 
in that case we are done. Otherwise, the two first blocks (from the left) of 
the set Tji,.w' have the form given by figure [6], where all reflections having 
in their supports an index in \jk + 2,ik-i — 1] must have the other index of 



m 



T({j-2)-(i+2)(i+i)yw = {{hj),Sj-2} U IJ (5fc[-2]. 



k=l 



Hence using lemma 11.111 (third case) we have 




□ 
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jk ik~i 
Fig. 6: The two first blocks of the set Tj^.w- 

their support bigger than or equal to i^^i + 2 (otherwise would not be 
the lowest simple reflection in Tw')- Thanks to this property together with 
lemma fl. Ill and the fact that ik < ik-i, applying ik - ■ ■ {jk + 1) to jk ■ W does 
not change the support of the corresponding dense set and gives a give a set 
whose lowest simple reflection is Sj^. (see figure [7] for an illustration: in that 
case since n{k) = jk). 




{ik---3k)-W' 

Fig. 7: Example of the process of applying the sequence 
ik - ■ ■ {n{k) + 1) to • • ■ jk) ■ W; in case \Sk\ = 1 we 

have n{k) ~ jk- 

Now suppose \Sk\ = 2 ; applying the sequence n{k) ■ ■ ■ {jk + l)jk to W 
yield a variety W" with corresponding set equal to T^y/ U {Sn{k)} since n{k — 
1) = n{k) + 2 is the lowest index in T^y/. We can then argue exactly as in 
the first case to get the conclusion (see figure [7]). □ 

Proposition 3.19. Let B be a generalized intertwined bimodule with associ- 
ated sequence ik ■ ■ ■ jk ■ ■ ■ H ■ ■ ■ ji- Then B is indecomposable. More precisely, 
when writing B in the form 



B{k) ^R^^ 0{Wk) ®o{x,) B{k~l)®---® B{2) ®R^^ 0{W2) ®r,^ B{1) 
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where we made the same choice of brackets as in proposition \3.13\ and Xi 
is the variety associated to the subsequence ■ ■ ■ ji-i ■ ■ ■ii ■ ■ ■ ji and Wi = 
Xi n Vj^, any tensor in B can be written as a sum of elements of the form 

a-l®l®---®l®l-p(/i,...,/ij 

where the ■ holds for the operation of R on both sides and p{fi, . . . , /ij is a 
polynomial in fi, f2, ■ ■ ■ , fh- 

Moreover if j + 2 is smaller than or equal to the smallest index in Sk, 
then there exists a polynomial p{fi, . . . , /j J such that 

■ 1 O 1 O ■ ■ ■ 1 ® 1 = 1 ® 1 (g) ■ ■ ■ 1 (g) 1 ■ ■ ■ ■ /ij. 

Proof. We first consider in which case the variety Xe is s^^-invariant ; if 
l^^l = 2, we have that < n{i — 1) — 2 by definition 13.151 hence Xe is 
Sj^-invariant by the first assertion of lemma 13.181 together with proposition 
11.121 If 15*^1 = 1, then ji = n{i — 1) — 1 by definition 13.151 hence Xi is not 
Sj^-invariant by the first assertion of lemma 13.181 together with proposition 
11.121 Therefore in case jS*^! = 2 one can decompose 

0{We) = 0{Wer^^(BO{Wep^f)^We, 

hence for each i such that 15*^1 = 2 we can decompose the (9(iy£)-component 
of any tensor in B and move the invariant parts to the left in B{i) and 
then in 0{We+i) as we did in 13.131 for the interwtined case. In the other 
case where l^^l = 1, we have seen that Xg is not Sj— invariant. Thanks to 
coroUarv 11.151 together with remark fH] it-^ 0(Wi), hence the 0{Wi) 
component of any tensor in B can be moved to the left in B{£) and then in 
the (9(iy£+i)-component. As a consequence, any tensor b E B can be written 
as a sum ai ■ ti, where ai E R and tj are tensors in B with fj^ or 1 in the 
(9(PV^)-component for i such that jS*^! = 2, with 1 in (9(py£)-component for i 
such that 15*^1 = 1 and with 1 in the components coming from the bimodules 
B{i). It remains to show that the fj^ in those components can be "moved to 
the right". 

Now we consider an element fj in the 0(iy£)-component of one of the ti, 
with j < n{i) as we did at the end of the proof of 13.131 If \Se^i\ = 1, then 
the only index in Si^i is ji_i and one has > j + 2 since \Se\ = 2. In 
that case, any index occuring in the sequence • ■ ■ ■ ■ • ii • • ■ ji is distant 
from j and hence fj can be moved in the very first component on the right 
of our tensor product (that is 0{Wi) = Rj^)- The other case is the case 
where \Si-i\ = 2. Since ig-i > n{i) + 1, fj is Si^_j-invariant and hence can 
be moved to the right in B{i — 1). We then argue exactly as in lemma [3. 14^ 
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distinguishing the three cases: j < — 1, j = je-i — 1 and j > je^i, to 
conclude that we can "move" our fj to the right in the (9 -component 
where we obtain a sum of fji for j' < j + 2. But since jS"^! = 2, j' < n{£ — 1). 
Hence we can inductively "move" the /^'s to the 0{Wm) -component with 
m < i as far as \Si\ =2 for each i G [m, i — obtaining in that component a 
polynomial in ■ ■ ■ , fn{m)) and if then \S{m — 1) = 1|, we apply the first 
case to move our polynomial in the very first component on the right of the 
tensor product (that is 0{Wi) = -RjJ- Hence we can inductively move any 
fj to the right and one obtains in that component polynomials in the /j's for 
i smaller than or equal ?7,(1) = ii. This also shows the last statement since if 
j + 2 is less than or equal to n{k), then arguing as above our fj lying in the 
very first component on the left of the tensor product can be moved in the 
C(M^A:)-component and one obtains a sum of fj/ for j' less than or equal to 
j + 2. □ 

We have all the required tools to prove : 

Theorem 3.20. Let B be a fully commutative bimodule. Then B is inde- 
composable in R — modz — -R. 

Proof. We consider the sequence ik ■ ■ ■ jk ' ' ' H ' ' ' ji out bimodule is associ- 
ated to. We consider the biggest index £ such that the bimodule associated 
to the subsequence seqi = if ■■■ je ■■■ ii ■■■ ji is a generalized intertwined bi- 
module and write G(l) for the corresponding bimodule. Then one can do 
the same with the subsequence ik - ■ ■ jk ■ ■ ■ ii+i ■ ■ ■ je+i to obtain a generalized 
intertwined bimodule G{2) associated to a subsequence seq2. At the end of 
the process we obtain a sequence G(l), . . . , G{m) of intertwined bimodules 
associated to subsequences seq^, . . . , seq„ such that 

B = G{m) * G{m - 1) * ... * ^(2) * G{1) 

and seq = seq^ ■ ■ ■ seq2seqi. We compute the various * products occuring in 
each of the bimodule G{i) with the same choice of brackets as in propositions 
I3.13l and I3.19t we then compute the above product "from the right", i.e. with 
the following choice of brackets : 

G{m) * {G{m -!)*(... (G(3) * (G(2) * G(l))) ■■•)). 

By maximality of the rank of the subsequence ie ■ ■ ■ je ■ ■ ■ ii ■ ■ ■ ji defining 
G{1), je+i < if^i < n{i) — 1. But we know from lemma 13.181 that the 
lowest index in the support of T[/^ where Ui is the variety associated to seq^^ 
is precisely n{i). The variety Z2 occuring when computing the * product 
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between G'(l) and G(2), which is equal to Ui fl Vj^_^-^, is then Sj^^^-invariant. 
Moreover, since ie+i is the biggest index occuring in seqg, one has that 

Tw, , = Tw,„„. U Tw, 



y seqoSG 



and the same holds using induction when replacing 1 by i for 1 < i < m. 
Hence our bimodule is isomorphic to 

G'(m) OiZ^) ®o{Um) G(m - 1) ® ■ • • ®r^^ O^Z^) ®om Gil) 

where Uj is the variety associated to the sequence seq^.^^ ■ ■ ■seq2seqi, kj is 
the last index of the sequence seq^- and Zj = Uj (1 Vk^ is s^^. -invariant. Now 
consider any tensor 

in the above tensor product with G hj G 0{Zj). Since R^^ -» 0{Zj) 

we can suppose that each bi equals 1. Now using proposition 13. 191 inductively, 
beginning with ai, we can rewrite our tensor as a sum of tensors of the form 

• • • , /n„)®0(l/„)l®- ■ ■®B.k.,P{fl. • • • , /n2)®0([/2)l-p(/l, " " " , /m), 

where rij is the biggest index in the sequence seq^ (in particular rti = ii and 
n2 = ie+i- Now each rij + 2 is less than or equal to the smallest index in 
the set of intertwining indices of seqj_]^ because this sequence was chosen to 
be maximal such that the corresponding bimodule is a generelized intertwin- 
ing bimodule. Hence we can apply the last statement of proposition 13.191 
inductively, beginning from the left. This concludes □ 



3.5 Categorification of the Kazhdan-Lusztig basis 

Notice that the category of finitely generated graded ^-bimodules has the 
KruU-Schmidt property (see [6j, remark 1.3). Thanks to theorem 13. 20^ we 
can extend the * product to direct sums of fully commutative bimodules and 
their graded shifts by bilinearity. 

Notation. We write B^Ln ^he additive monoidal category generated by 
^-products of fully commutative bimodules and their shifts and stable by 
direct sums (and direct summands, but a direct summand of a product of 
shifts of fully commutative bimodules is again a shift of a fully commutative 
bimodule). Recall that for w G Wc a fully commutative element, we write 
bjjj for the corresponding element of the Temperley-Lieb algebra and for 
the corresponding fully commutative bimodule. 
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Combining our efforts from the previous sections we get 

Theorem 3.21 (Categorification of the Kazhdan-Lusztig basis of the 
Temperley-Lieb algebra). The category B^^i^^ categorifies the Kazhdan- 
Lusztig basis of the Temperley-Lieb algebra TL„. More precisely, we have an 
isomorphisms of TJ^t]- algebras 

TL„^ (i3TL„,©,*), 

such that S{buj) = B^, £[t\ = R[l]. Here (■) stands for the split Grothendieck 
group of the additive category. 

Proof. We know from theorem l3.5l that the bimodules By^ satisfy the Temperley- 
Lieb relations. This shows that we have a surjective morphism of Z[r]- 
algebras. In order to see that this morphism is injective, it suffices to show 
that if w ^ w' are two fully commutative elements in W, then the corre- 
sponding bimodules B^ and B^/ are nonisomorphic. This has already been 
proven in 13.81 □ 
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